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A group obtained from a nontrivial group by adding one generator and one relator which is a proper power of a word in which 
the exponent-sum of the additional generator is one contains the free square of the initial group and almost always (with one 
obvious exception) contains a non-abelian free subgroup. If the initial group is involution-free or the relator is at least third 
power, then the obtained group is SQ-universal and relatively hyperbolic with respect to the initial group. 



1. Introduction 

Let G be a torsion-free group and let a group G be obtained from the group G by adding one generator and one 
unimodular relator, i.e., a relator in which the exponent sum of the new generator is one: 

G = (G, t | w = 1) d = (G * (*)«,)/<{«;)> , where w = 9l t^ . . . g n t^ , 9i G G, e, G Z, and J>i = 1. 
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It is known that a significant part of one-relator group theory extends to such unimodular one-relator relative 
22 presentations. In particular: 

- G embeds (naturally) into G [K193] (see also [FeR96]);*) 

- G is torsion- free [FoR05]; 

- G is not simple if it does not coincide with G [K105]; 

- G almost always (with some known exceptions) contains a non-abelian free subgroup [K107]; 
• - G is SQ-universal if G decomposes nontrivially into a free product [K106b]; 

- the centre of G is almost always (with some known exceptions) trivial [K109]. 
Some generalisations of these results to relative presentations with several additional generators can be found in [K109] , 
[K107], [K106a], and [K106b]. 

It is well known that one-relator groups with powered relator are more similar to free groups than arbitrary 
one-relator groups. In particular, Newman's theorem [New68] (see also [LS80]) (reformulated in the modern language) 
says that one-relator groups are hyperbolic if the relator is a proper power. The following recent result is a partial 
generalisation of Newman's theorem. 



Le Thi Giang's theorem [Le09]. If a group G is torsion-free, a word w 6 G * (f) is unimodular, and k > 2, then 
the group 

G = (G,t\ w k = l)^G*(t) oc /(( w k )) (*) 

is relatively hyperbolic (in the sense of Osin) with respect to G, i.e. presentation (*) satisfies a linear isoperimetric 
inequality: there exists a constant C > such that any word u in the alphabet G U representing the identity 

element of G decomposes (in G * (t)^) into a product of at most C\u\ conjugates of w ±k . 

Henceforth, the symbol |u| denotes the number of letters t^ 1 in the word u. 

Relatively hyperbolic groups have many good properties. For example, they are SQ-universal (apart from some 
obvious exceptions) [AMO07], the word [Far98] and conjugacy [Bum04] problems are solvable in such groups (under 
some natural restrictions). The same is true for many other algorithmic problems. More details about relatively 
hyperbolic groups can be found in book [Os06]. 

It turns out that the torsion-freeness condition in Le Thi Giang's theorem can be replaced by the absence of only 
order-two elements. Presently, the following theorem is the unique result about unimodular relative presentations in 
which torsion-freeness condition is weakened to the absence of small-order elements. 



This work was supported by the Russian Foundation for Basic Research, project no. 11-01-00945. 
*> However, the natural mapping G —> G is never surjective, except in the case when w = gt [CR01]. 
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Theorem. If a word w G G * (t)^ is unimodular and k ^ 2, then the group G defined by relative presentation (*) 

contains G as a (naturally embedded) subgroup,**^ and (G, G*} = G * G* in G. 

Jf tic group G is involution-free or k 3, then G is relatively hyperbolic with respect to G. 

Example 1 [Le09]. The group G = (<7,t|<? 3 = l,[g,t] 3 = l) is not hyperbolic (in particular, it is not relatively 
hyperbolic with respect to its finite subgroup G = (g) 3 ), because the subgroup (a*o, aa*) is a free abelian group of 
rank two. This example shows that the unimodularity condition cannot be omitted from the theorem. 

Example 2. The Baumslag-Solitar group G = (g,t\t 9 = t 2 ) is not hyperbolic (in particular it is not relatively 
hyperbolic with respect to its cyclic subgroup G = (g) ) , because the centraliser of the element t is a noncyclic locally 
cyclic group (t 9 1 ,t 9 2 , . . This example shows that the condition k ^ 2 cannot be omitted from the theorem. 

Question. Can the involution-freeness condition be omitted from the theorem for k = 2? 
We conjecture that the answer is no. 

Applying the known facts mentioned above about relatively hyperbolic groups, we obtain, e.g., the following 
corollary. 

Corollary 1. Suppose that a word w is unimodular and either k ^ 3 or k ^ 2 and G is involution-free. Then 

1) if G is nontrivial, then G is SQ-universal, i.e. any countable group embeds into a quotient of G; 

2) the word and conjugacy problems are solvable in G if the corresponding problems are solvable in G and it is 
finitely generated. 

Proof. The second assertion follows immediately from the theorem and the results of Farb [Far98] and Bumagina 
[Bum04] mentioned above. 

To prove the first assertion, it suffices to apply the Arzhantseva-Minasyan-Osin theorem [AMO07] mentioned 
above, which says that a group relatively hyperbolic with respect to its proper subgroup is either SQ-universal or 
virtually cyclic. 

The group G is relatively hyperbolic with respect to G by the theorem. The subgroup G C G is proper, because 
G/((G)) = (t | t k = l) is the cyclic group of order k ^ 2. Finally, G is not virtually cyclic, since according to the 

theorem G contains the free square of G and it is well-known that the free square of a group of order larger than two 
(in particular, any nontrivial group without involutions) is not virtually cyclic. The remaining case G ~ Z2 and k ^ 3 
is covered by the Baumslag Morgan - Shalen theorem [BMS87] implying that, in this case, G contains a non-abelian 
free subgroup and, therefore, is not virtually cyclic. 

Corollary 2. If a word w is unimodular, G ^ {!}, and k > 2, then G contains a non-abelian free subgroup, except 
in the case where G consists of two elements, k = 2, and w is conjugate in G * (t)^ to a word of the form gt, where 
g G G (in this case, G is infinite dihedral). 

Proof. According to the theorem, G contains the free square of G, which contains a non-abelian free group, except in 
the case where G ~ Z2. In this exceptional case, if k ^ 3, then the presence of a non-abelian free subgroup follows from 
Corollary 1. If k = 2, then the generalized triangle group G = (g, 1 1 g 2 = w 2 = l) satisfies the conditions of a theorem 
of Howie [How98], which (in particular) describes generalised triangle groups of such form without free subgroups. 

Remark. Our proof shows also that relative presentation (*) is aspherical (if w is unimodular and k ^ 2). In particular, 
this means (see [FoR05]) that each finite subgroup of G is conjugate to either a subgroup of G or a subgroup of the 
cyclic group (10). 

If we do not assume unimodularity condition in presentation (*) and suppose only that w is not conjugate to 
elements of G in G * (t)^, then, as is known, we have, e.g., the following: 

- the group G embeds naturally into G if cither G is locally indicable [B84], or G is cyclic and k > 2 [BMS87], 
[Boy88], or k ^ 4 [How90], or k > 3 and G is involution-free [DuH92]; 

- G is relatively hyperbolic with respect to G if either G is locally indicable and k ^ 2 [DuH91] or G is involution-free 
and k > 4 [DuH93]. 

A survey of results on one-relator relative presentations with a powered relator can be found in [DuH93] and [FiR99] . 

Our approach to the proof of the theorem, as well as Le Thi Giang's approach, is based on the use of a standard 
algebraic trick (Section 2) and geometric technique: Howie's diagrams (Section 4) and car crashes (Sections 6 and 7). 
The difference is that we use the crashes in combination with the weight test, i.e. the combinatorial Gauss-Bonnet for- 
mula (Section 3). Actually, the major part of the theorem is proven (in Section 5) without any "automobile technique". 
The cars are needed only to prove the relative hyperbolicity when k = 2 and G is involution- free (Section 8). 

**) In other words, an equation of the form (w(t)) k = 1, where k ^ 2 and the word w(t) G G * (t) is unimodular is 
solvable over any group G, i.e., there exists a group H containing G as a subgroup and an element h G H such that 
w(h) = 1 in H. 
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Notation which we use is mainly standard. Note only that if k G Z, x and y are elements of a group, and <p is a 
homomorphism from this group into another, then x v , x ky , x~ v , x fc<,!) , and denote y~ 1 xy, y~ l x k y, y~ 1 x~ 1 y, 
ip(x), f{x k ), and (^(rr^ 1 ), respectively. If X is a subset of a group, then (X) and ((X)) are the subgroup generated by 
X and the normal subgroup generated by X, respectively. The letters Z, N, and K denote the set of integers, positive 
integers, and real numbers, respectively. The symbol G always denotes the group defined by presentation (*). 

The authors thank Le Thi Giang and an anonymous referee for useful remarks. 



2. An algebraic lemma 

The following lemma is an easy generalisation of Lemma 2.1 from [Le09]; a similar trick with the change of presentation 
was used in [K193] and later in many other works (see, e.g., [KP95], [CG95], [CGOO], [CR01], [FeR96], [FeR98], [FoR05], 
[K105], [K106b], [K107], and [K109]). A geometric interpretation of this trick can be found in [FoR05]. 

Lemma 1. If a word w — git £l . . . g n t Sn is unimodular and cyclically reduced and n > 1, then the group G has a 
relative presentation of the form 



G = { H.t 



{p*=^,peP\{i}}, ciJjM) =i), (1) 



i=0 



where di,bi,c G H, P and P v are isomorphic subgroups of the group H, and ip: P — »• P v is an isomorphism between 
them. In addition, 

1) m ^ (i.e. the product in formula (1) is nonempty); 

2) a^P and b, £ P* ; 

3) (P, a,i) = P * (a'A and (P v ,h) = P^ * (&<) in H, where a' t G Pa t , b' t G P^h; 

4) the groups H, P, and P v are free products of Gnitely many isomorphic copies of G: H = G^ * ... * G^ s \ 
P = G(°) * ... * G( s_1 ), and Pf = G^ * ... * G^, where s > (if s = 0, the groups P and P^ are trivial) and 
the isomorphism ip is the shift: (G^) v = G (i+1 K 

Proof. First, we show that G has at least one presentation of the form (1) satisfying condition 4). Since J^£j = 1, 
the word w can be written in the form 



w 



Conjugating, if necessary, w by t, we can assume that fcj ^ 0. Setting g(*> = g t% for g G G, G^ = G l \ s = maxfe^, and 
c = ]1 g^ ki \ we see that G has presentation 

G^(c^*...*G (s \t {($«)' = s< i+1) , i = 0, . . . ,s - 1, g G gJ , (ct) fc -l^, 

i.e., a presentation of the form (1) (with m = —1) satisfying condition 4). 

Now, from all presentations of the form (1) satisfying condition 4) we choose presentations with minimal s, and 
from all these presentations with minimal s we choose one with minimal m. The obtained presentation (1) is as 
required. 

Indeed, if m < (i.e., w = ct, where c G H), then s = 0, because otherwise we might decrease s replacing all 
fragments g^ in the word c by (g^" 1 -*)'. But the conditions m < and s = mean that the initial word w has the 
form w = ct, where c G G, which contradicts the assumption n > 1. Thus, condition 1) holds. 

Condition 2) holds because otherwise in presentation (1) we might replace a fragment t~ x ait with a, G P (or a 
fragment tbit^ 1 with G P v ) by (or by 6f , respectively), thereby decreasing m (and not increasing s). 

Condition 3) follows from conditions 2) and 4) by virtue of the following simple fact, whose proof we leave to the 
reader as an exercise. 

IfueA*B, then (A, u) = A* (u') for some u' G Au. 

Lemma 1 is proven. 

Corollary. If for some i an equality of the form a^Pi ■ ■ ■ a""Ps = 1 or b^pf . . . b™ s pf — 1, where s ^ 1, rij G Z\ {0}, 



Pj G P, and pj =/= 1 for j ^ s, holds in H, then the minimal order of a nonidentity element of G is at most max 
Proof. This follows immediately from assertions 4), 3), and 2) of Lemma 1. 
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3. Maps and weight test 

Throughout this paper, the term "surface" means a closed two-dimensional oriented surface. 

A map M on a surface S is a finite set of continuous mappings {m: Di — > S}, where Di is a compact oriented 
two-dimensional disk, called the zth face or cell of the map; the boundary of each face Di is partitioned into finitely 
many intervals C dDi, called the pre-edges of the map, by a nonempty set of points G dDi, called the corners 
of the map. The images of the corners fii(cij) and the pre-edges ^(e^) are called the vertices and the edges of the 
map, respectively. It is assumed that 

1) the restriction of ^ to the interior of each face Dj is a homeomorphic embedding preserving orientation; the 
restriction of \Xi to each pre-edge is a homeomorphic embedding; 

2) different edges do not intersect; 

3) the images of the interiors of different faces do not intersect; 

4) U Mi (Di) = S. 

Sometimes, we interpret a map M as a continuous mapping M: ]J Di — > S from a discrete union of disks onto the 
surface. 

The union of all vertices and edges of a map is a graph on the surface, called the 1 -skeleton. 

We say that a corner c is a corner at a vertex v if M(c) = v. There is a natural cyclic order on the set of all 
corners at a vertex v; we call two corners at v adjacent if they are neighboring with respect to this order. 

By abuse of language, we say that a point or a subset of the surface is contained in a face Di if it lies in the image 
of [li. Similarly, we say that a face Di is contained in some subset X <Z S of the surface S if M(£)j) C X. 

Figure 1 presents a map on the sphere with 10 faces (A, B, C, D, E, F, G, H , I, and K), 32 corners, 8 vertices, 
16 edges, and 32 pre-edges. Note that the number of corners always equals to the number of pre-edges and is twice 
the number of edges, and the value 

X(S) d = (the number of vertices) — (the number of edges) + (the number of faces) 

does not depend on the choice of a map on the surface S and is called the Euler characteristic of this surface. The 
Euler characteristic of the sphere (the only surface of our real interest in this paper) is two. 




Fig. 1 

We need also the following simple but useful fact, sometimes called the combinatorial Gauss-Bonnet formula. 

Weight test [Gcr87], [Pri88], see also [MCW02]. If each corner c of a map on a surface S is assigned a number v(c) 
(called the weight or the value of the corner c), then 

]T K(v) + J2 K(D) + J2 K (e) = 2 X(S)- 

v D e 

Here the summations are over all vertices v and all cells D of the map and the values K(v), K(D), and K(e), called 
the curvatures of the corresponding vertex, cell, and edge, are defined by the formulae 

K(v) d = f 2 - ]T v(c), K(D) d ^ f 2 - ]T(1 - V (c)), K(e) ^ 0, 

c c 
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where the first sum is over all corners at the vertex v, and the second sum is over all corners of the cell D. 
4. Howie diagrams 

Suppose that we have a map M on a surface S, the corners of the map are labeled by elements of a group H, and the 
edges are oriented (in the figures, we draw arrows on the edges) and labelled by elements of a set {ii, t 2 , ■ ■ .} disjoint 
from the group H. The label of a corner or an edge x is denoted by X(x). 
The label of a vertex v of such a map is defined by the formula 

k 

\(v) =\{\(c t ), 
i=l 

where c\ , . . . , Ck are all corners at v listed clockwise. The label of a vertex is an element of the group H determined 
up to conjugacy. For instance, the label of a vertex in Fig. 1 is A(&2)A(ei)A(<ii). 
The label of a face D is defined by the formula 

k 

X(D) = f[(X(M(e i ))) ei X(c i ), 
i=i 

where e\, . . . , e^ and ci, . . . , Ck are all pre-edges and all corners of D listed anticlockwise, the endpoints of are Ci_i 

and Ci (subscripts are modulo fc), and £j = ±1 depending on whether the homeomorphism e i ^>M(e i ) preserves or 
reverses orientation. Simply speaking, to obtain the label of a face, we should go around its boundary anticlockwise, 
writing out the labels of all corners and edges we meet; the label of an edge traversed against the arrow should be 
raised to the power —1. 

The label of a face is an element of the group H * F(ti,t2, ■ ■ •) (the free product of H and the free group with 
basis {t\,t 2 , • • •}) determined up to a cyclic permutation. More precisely, the right-hand side of our formula for X(D) 
is called the label of the face D written starting with the pre-edge e\. 

For instance, if the label of each edge in Fig. 1 is t, then the label of the face B written starting with the pre-edge a 

is ^(61)^(62)^^(63). 

Such a labelled map is called a Howie diagram (or simply diagram) over a relative presentation 

K=(H,t u t 2 ,... I W! = l,w 2 = 1,...) (**) 

if 

1) some vertices and faces are distinguished and called exterior, the remaining vertices and faces are called interior, 

2) the label of each interior face is a cyclic permutation of one of the words wf 1 ; 

3) the label of each interior vertex is the identity element of H . 

Figure 4 presents all possible interior faces of Howie diagrams over presentation (1). 

A diagram is said to be reduced if it contains no such edge e that both faces containing e are interior, these faces 
are different and the label of one of these face written starting with the label of e is inverse to the label of the other 
face written ending with the label of e; such a pair of faces with a common edge is called a reducible pair. For example, 
the faces D and E in Fig.l form a reducible pair if \{di) = (A(e;)) _1 and the labels of all edges are equal. 

The following lemma is an analogue of the van Kampen lemma for relative presentations. 

Lemma 2 [How83]. The natural mapping from a group H to the group with relative presentation (**) is noninjective 
if and only if there exists a spherical diagram over this presentation with no exterior faces and a single exterior vertex 
whose label is not 1 in G. A minimal (with respect to the number of faces) such diagram is reduced. 
If this natural mapping is injective, then we have the equivalence: the image of an element u s H * F(t\, t 2 , • • •) \ {1} is 
1 in the group (**) if and only if there exists a spherical diagram over this presentation without exterior vertices and 
with a single exterior face with label u. A minimal (with respect to the number of faces) such diagram is also reduced. 

Diagrams on the sphere with a single exterior face and no exterior vertices are also called disk diagrams, the 
boundary of the exterior face of such a diagram is called the contour of the diagram. 

Let (p: P — > P v be an isomorphism between two subgroups of a group H . A relative presentation of the form 

(H,t I {p*=p^; peP\{l}},wi = l, w 2 = l, ...) (***) 

is called a (p -presentation. A diagram over a (^-presentation (***) is called tp-reduced if it is reduced and different 
interior cells with labels of the form p t p^ ip , where peP, have no common edges. 

Lemma 3 [K105]. A minimal (with respect to the number of faces) diagram among all spherical diagrams over a 
given ip-presentation without exterior faces and with a single exterior vertex with nontrivial label is (p-reduced. If no 
such diagrams exists, then a minimal diagram among all disk diagrams with a given label of contour is ip-reduced. In 
other words, the complete 93-analoguc of Lemma 2 is valid. 

The idea of the proof is shown in Fig. 2. 
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Fig. 2 

A relative presentation (^-presentation) over which there exists no reduced ((^-reduced) spherical diagrams with 
no exterior faces and a single exterior vertex are called aspherical (respectively, ip-asphericat). 

Suppose that we have a map on a surface all whose edges are oriented (e.g., a Howie diagram). Such a map has 
4 kinds of corners: (++), ( ), (H — ), and ( — h) (Fig. 3). 



(++) 



(— ) 



(+-) 



(-+) 



Fig. 3 

The following lemma is obvious. 

Lemma 4. In the anticlockwise listing of the corners at a vertex v, the corners of type (++) alternate with corners 

of type ( ). If at a vertex v there are no corners of type (++), or, equivalently, there are no corners of type ( ), 

then either all corners at v are of type (H — ) (in this case, v is called a sink), or all corners at v are of type (—+) (in 
this case, v is called a source). 
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Fig. 4a 

[2m + 2,4m+ 1] 




2m + 1 



2m - 1 2m 





bo 





a 



m > 



m = 



4m + 1 



[1,2m] 



4m 



Fig. 4b 
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Fig. 4c 
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5. The proof of a major part of the theorem 

In this section, we prove all assertions of the theorem except the relative hyperbolicity for k = 2. 

If the word w is conjugate to a word gt, then the group G is the free product of the group G and a cyclic group 
of order k, and all assertions of the theorem are obvious. If the letters t ±1 occur more than once in the word u>, then, 
by Lemma 1, the group G has presentation (1). 

Consider a ip- reduced spherical Howie diagram over presentation (1) that has either no exterior faces and one 
exterior vertex or no exterior vertices and one exterior face. Faces with label of the form are called digons, the 

other interior faces are called large faces. 

Vertices and edges belonging to the boundary of the exterior face are called boundary. The exterior vertex (if it 
exists) is also considered as a boundary vertex. 

A digon is called special if its both neighboring faces are interior and one of its corners (called positive) is adjacent 

with corners of types (++) and ( ) (Fig. 5). Note that the other corner of a special digon (called negative) is 

automatically non-adjacent with corners of type (++) and ( ). 

v large face 

\Q"m » 

special 

--^/V. digon 
* a m large face 





large face 

special 
digon 

large face 




Fig. 5 

Let us assign a value (weight) 1/(7) to each corner 7 of the diagram by the following rule: 

{0 if 7 is a corner of a nonspecial digon 
or a corner of type (++) or ( ) of an interior face (the label of such a corner is c ±x ); 
— 1 if 7 is a negative corner of a special digon; 
1, otherwise. 

Let us calculate the curvatures of vertices and faces according to the weight test (see Section 3). For faces, we 

have 

if(digon) = 0, if (large face) = 2 — k, if (exterior face) = 2. 
For a vertex v, the curvature is 

K(v) = 2 + n-l-p-x, (2) 

where I is the number of corners of types (+— ) and (— +) of large faces, p is the number of positive corners of special 
digons, n is the number of negative corners of special digons, and x is the number of corners of the exterior face (all 
corners are at the vertex v). 

Each negative corner of a special digon is adjacent to two corners of type (H — ) or ( — h) of large faces (by the 
definition of special digons), and no corner of type (H — ) or ( — h) can be adjacent to two negative corners (since 

otherwise, the corresponding large face would have both a corner of type (++) and a corner of type ( )). Therefore, 

I > 2n. 

Note also that corners of types (++) and ( ) at a non-boundary vertex alternate (Lemma 4) and cannot be 

adjacent (since the diagram is reduced): between two such corners there must be a corner of weight 1 (either a corner 
of type (H — ) or ( — h) of a large face or a positive corner of a special digon). Taking into account the preceding remark 

about negative corners, we conclude that the sum of weights of corners lying between corners of type (-1 — h) and ( ) 

(if we list them clockwise around the vertex v) is at least one (Fig. 6, left). Therefore, a non-boundary vertex with 
positive curvature must be either a source or a sink and, for such vertex, p = 0, and either n = 1 and I — 2 or n = 
and I = 1 or n = and I = (n < 2, since otherwise, formula (2) and the inequality I ^ 2n mentioned above would 
give a nonpositive curvature). See Fig. 6, the boldface digits denote the values of corners. 

1 
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n = l, 1 = 2 n = 0,1 = 1 n = 0, 1 = 

K(v) < K(v) = 1 K(v) = 1 K(v) = 2 

Fig. 6 



The first case (n = 1 and / = 2) for a non-boundary vertex is impossible, because the label of such a vertex, i.e., 
the product of labels of corners, is a^Pia m P2 (if the vertex is a source) or b^ 1 pf (if the vertex is a sink), where 
pi and pi lie in P and are not 1 (since the diagram is reduced) and, therefore, the label of the vertex is not 1 by 
Corollary of Lemma 1; thus this vertex can not be interior. The second and third cases (n = and I E {0, 1}) for a 
non-boundary vertex are impossible by nearly the same reason: they would imply an equality of the form a^Vi = 1) 
bf 1 p'( = 1, P2 = 1, or p% = 1, where p\ E P 3 P2 7^ 1- 

Thus, the curvature of any non-boundary vertex v is nonpositive. The curvatures of interior faces are also nonpos- 
itive (for k ^ 2), the curvature of a boundary vertex is at most two (this follows from formula (2) and the inequality 
I ^ 2n), while the total curvature must be four according to the weight test. 

This means that, first, there exist no diagrams without exterior faces and with single exterior vertex, i.e. the 
natural mapping H — > G (and, hence, the natural mapping G — ¥ G) is injective by Lemma 2; and secondly, if there 
is one exterior face and no exterior vertices and k ^ 3, then the number of interior large faces is bounded by a linear 
function of the perimeter of the exterior face: 

2 • (the perimeter of the exterior face) — (k — 2) ■ (the number of large interior faces) + 2^4. 

It is easy to see that such an isoperimetric inequality for presentation (1) implies the usual linear isoperimetric 
inequality for presentation (*) (see [Le09]), i.e., the relative hyperbolicity of G for k ^ 3. For the sake of completeness, 
we prove this fact here. 

Proposition 1. Suppose that some word !ieG*(() M represents the identity element of the group G, i.e. u can be 
represented as a product of the form 

u = Vl . . . V p Wi . . . w s , 

where each Vi is conjugate to a word of the form p^ t p ip (p E P) in the group H * (t)^ and each Wi is conjugate to 
/ m \ ±k 

the word I ct \\ (&,a*) ) in H * (t)^ (in the notation of Lemma 1, where G is the same as G^ ). Then u can be 

V i=0 / 

represented as a product of s words conjugate to w ±k in G * (t)^. 

Informally, any isoperimetric inequality for presentation (1) counting only long relators (only large faces) implies the 
same isoperimetric inequality for presentation (*). 

Proof. In the group (H, t | {p* = p v ; p E P}} (isomorphic to G * (t)^), the words Vi represent the identity element 

m 

ant the words Wi are conjugate to w (because ct Yl (&i a f) is equal to a cyclic shift of w by the construction). This 

i=o 

implies the assertion of Proposition 1. 

Resuming the proof of the theorem, let us show that (G, G*) = G * G* in the group G. If H ^ G, i.e., if P ^ {1}, 
i.e., if s > in Lemma 1, then we have nothing to prove, because it is already proven that the natural mapping 
H = G*G t *...^?G is injective. 

It remains to consider the case H = G (i.e., P = {!}). Suppose that u E G * G* is a reduced nonempty word 
representing the identity element of G. By Lemma 2, u is the label of the exterior face of some (p- reduced spherical 
diagram over presentation (*) (which coincides with presentation (1) in the case under consideration) without exterior 
vertices and with a unique exterior face. Since digons are absent and the exterior face has no corners of types (++) 

and ( ), the curvature of each boundary vertex is nonpositive. The sum of curvatures of all faces and vertices must 

be four, but the unique positive term in this sum is two (the curvature of the exterior face). This contradiction with 
the weight test completes the proof of the theorem, except the assertion about relative hyperbolicity for k = 2. 

Remark. This argument proves also the i^-asphericity of presentation (1) (for k ^ 2), which implies (see [FoR05]) 
the asphericity of presentation (*). 

In the remaining part of this paper, we prove relative hyperbolicity for k = 2. 
6. Motions 

All definitions and facts of this section are taken from paper [K105] . 

Consider a map M on a closed oriented surface S. Some corners of this map are distinguished and called stop 
corners. 

A car moving around a face D of this map is a continuous locally nondecreasing*) mapping from an oriented 
circle R (the circle of time) to the boundary dD of the face D such that the preimage of each point, except possibly 
stop corners, is discrete. 

*) We call a continuous mapping a: X -3- Y from an oriented circle X to an oriented circle Y (locally) nondecreasing 
if the preimage of any interval U C Y is a union of intervals such that the restriction of a to each of these intervals is 
a nondecreasing function (in the usual sense, as a function from one oriented interval to another). 
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Simply speaking, each car moves without U-turns and infinite decelerations and accelerations along the boundary 
of its face anticlockwise, possibly stopping for a finite time at some corners. And this motion is periodic. 

We say that a car a, is at a corner c G dDi at a moment of time t G R if cti(t) — c; we also say that a car on 
is at a point p G 5 1 at a moment t G i? if m(ai(t)) = p. If the number of cars being at a moment t G R at a point p 
of the 1-skeleton of 5 equals the multiplicity of this point (in other words, |J a,(t) D M _1 (p)), then we say that at 
the point p at the moment t a complete collision occurs; the point p is called a point of complete collision. Points of 
complete collision lying on edges are called simply points of collision. 

A multiple motion of period T with separated stops on a map M is a set of cars a^.j- R — > dD, where j = 1, . . . , dp, 
such that 

1) d D > 1 (i.e. each face is moved around by at least one car); 

2) at each vertex v at which there are stop corners, the stops are separated in the following sense: let c\,. . . ,Cfc be 
all stop corners at v enumerated anticlockwise; it is required that, for each i, at corners Cj and Cj+i (subscripts 
are modulo k), cars are never located simultaneously. (In particular, this implies that k ^ 2.) 

3) oiD,j(t + T) = aD,j+i(t) for any t G R and j = {1, do} (subscripts are modulo do, and the addition of points 
of the circle R is defined naturally: R = R/ZZ); 

4) there exists a partition of each circle dD into do arcs (with disjoint interiors) such that during the interval of 
time [0,T] each car cudj moves along the jth arc. 

Car-crash test [K105], [K197]. For any multiple motion with separated stops on a map M on a surface S, we have 

£ K'(v) + ]>>'( e )+E K'(D) = X (S), 

v e D 

where the sums are over all vertices v, edges e, and faces D of the map M. 

Here K'(D) = 1 — du, the value K'(e) is the number of collision points on an edge e (not counting the end-points), 
and K'(v) = 1 if at the vertex v a complete collision occurs; otherwise K'(v) is an integer nonpositive number (whose 
exact definition can be found in [K105]). 

Throughout this paper, the surface is always the sphere, its Euler characteristic is 2. 
7. Standard multiple motion 

In this section, we define some particular multiple motion on Howie diagrams over presentation (1). Our definition 
almost literally repeats a definition from [Le09] . A similar motion was considered in [K105] . 
The following motion on a Howie diagram over presentation (1) is called standard: 

a) the car going around an interior face with label p~ v p t moves anticlockwise uniformly with unit speed (one edge 
per a unit time) visiting the corner of type (H — ) at the even moments of time (Fig. 4a); 

/ m \ k 

b) An interior face with label I ct FJ biaj I are moved around by k cars; for m > 0, they stay at the corners of type 

V »=o / 

(++) during the time intervals [2m + 2, 4m + 1] + (4m + 2)Z, and moves anticlockwise uniformly with unit speed 
all the remaining time; for m = 0, each car moves without stops with speed 2 when it moves in the direction of 
an edge, and with speed 1 when it moves against the direction of an edge; at time zero the car is at a corner of 
type (+-) (Fig. 4b); 

/ m \~ k 

c) An interior face with label ct FJ bia\ I are moved around by k cars; for m > 0, they stay at the corners of 

V *=o / 

type ( ) during the time intervals [1, 2m] + (4m + 2)Z, and moves anticlockwise uniformly with unit speed all 

the remaining time; for m = 0, each car moves without stops with speed 2 when it moves against the direction of 
an edge, and with speed 1 when it moves in the direction of an edge; at time zero the car is at a corner of type 
(+-) (Fig. 4c); 

d) An exterior face is moved around by one car; it moves with period 4m + 2; at time zero, it is at some vertex; 
during the interval [0, |], it (rapidly) moves counterclockwise along the entire boundary of the face, except the 
last edge; and at the remaining time it (slowly) goes along this edge. 

The standard motion is periodic with period 4m + 2 (on faces with label p~ v p t minimal period is two). Figure 4 shows 
the detailed schedule of the motion of cars moving around interior cells during the interval [0,4m + 2); the framed 
numbers near edges denote the speed of the cars on these edges (the default speed is unit). 

Lemma 5 (cf. [Le09], [K105]). Suppose that a Howie diagram over presentation (1) has at most one exterior face. 
Then the standard motion is a motion with separated stops. Complete collisions which occur not on the boundary of 
the exterior face can occur only at vertices being sinks or sources and only at integer moments of time. On each edge 
of the boundary of the exterior face there are at most k(2m + 1) points of complete collision. 

Proof. Let us declare all corners of types (++) and ( ) to be stop corners. The schedule of the standard motion 

is such that cars are never located simultaneously at corners of types (++) and ( ): the corners of type ( ) arc 
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visited only during the first half of the period, while the corners of type (++) are visited during the second half of the 
period. The car moving around the exterior face is not at corners at all at such moments. This and Lemma 4 imply 
that the standard motion is a motion with separated stops. A collision on an edge separating two interior faces at a 
moment t means that at this moment the direction of the motion of one of the cars coincides with the direction of 
the edge, while the direction of the motion of the other colliding car is opposite to the direction of the edge. But the 
schedule of the standard motion is such that, at each moment t, either all cars moving around interior faces and being 
on edges move in the direction of the edge (this is so when the integer part of t is odd) , or all cars being on edges move 
in the direction opposite to the direction of the edge (this is so when the integer part of t is even). Note also that the 
definition of multiple motion implies that there are no overtakings. Therefore, collisions can occur only at vertices; the 
separatedness of stops implies that a vertex of complete collision can not have stop corners and, therefore, is a source 
or a sink. The cars visit such vertices only at integer moments of time (even for sinks and odd for sources) . 

The car j3 moving around the exterior face can collide with at most k cars on each edge e. During the period 
[0; 4m + 2) the car (5 occurs on each edge only once, while each car moving along this edge in the opposite direction 
occurs on e at most 2m + 1 times (this value is attained on digons). Therefore, during the period, on each edge of the 
boundary of the exterior face at most k(2m + 1) collisions occur. This very rough estimate completes the proof. 

8. Completion of the proof of the theorem 

In this section, we complete the proof of the theorem, i.e., we prove that G is relatively hyperbolic with respect to G 
if G contains no involutions and k = 2 (however, the proof below is suitable for any k > 2). 

If the word w is conjugate to gt, then G is the free product of G and thejiyclic group of order k, and we have 
nothing to prove. If letters i ±:L occur more then twice in w, then by Lemma 1 G has presentation (1). 

Consider a (^-reduced spherical Howie diagram over presentation (1) without exterior vertices and with one exterior 
face. As in Section 5, it suffices to show that the diagram satisfies a linear isoperimetric inequality, i.e., the number of 
large interior faces is bounded by a linear function of the perimeter of the exterior face. 

Let us assign a value (weight) to each corner of the diagram as in Section 5. Recall that, for such weights, the 
curvatures of interior vertices are nonpositive. Moreover, according to formula (2), the curvature of an interior vertex 
can be zero only in the following cases: 

a) p > (and, therefore, the vertex is neither a source nor a sink); 

b) p = 0, n = 0, / = 2; 



c) p = 0, n = 1, I = 3; 

d) p = 0, n = 2, I = 4 (Fig. 7). 




Fig. 7 

Note that in cases a), b), c), d) a complete collision cannot occur at the vertex v under the standard motion 
(Section 7). Indeed, by virtue of Lemma 5, a vertex of complete collision must be either a source or a sink; therefore, 
in case a) we have no complete collision. A complete collision in case b), when the vertex v is, e.g., a source, would 
imply, according to the schedule of the motion, that both corners of large faces at this vertex have labels af 1 with the 
same subscript i, and the product of all these labels is 1 in the group G; this is impossible by virtue of the reducedness 
of the diagram, the absence of involutions, and the corollary of Lemma 1. For the same reason, complete collisions 
cannot occur in cases c) and d): in these cases, all corners of large faces must have labels a^ 1 if the vertex is a source, 
or by 1 if the vertex is a sink. 

Note also that, for the standard motion (Section 7), we have 

if'(digon) = 0, K' (large face) = 1 — k, if' (non-boundary edge) = 0, if' (boundary edge) ^ k(2m +1), 

where the value K' is defined in Section 4 (car-crash test). The last two inequalities follow from Lemma 5. 
Now, we define the combined curvature of vertices, faces, and edges by the formula 

K E (-) d = K{-) + K'{-). 

Clearly, K-z{v) ^ for any interior vertex v, because K(v) is either a negative integer or zero, but in the latter case, 
as we have seen, there arc no complete collision at the vertex v and, therefore, K'(v) ^ 0. 
It remains to note that, for any non-boundary edge e and any interior large face T, 

K s (e) = K'(e) = and K^(T) = K(T) + K'(T) = 2 - k + (1 - jfe) ^ -1 for k ^ 2. 
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The combined curvature of a boundary edge is bounded by some constant (depending only on k and m) by Lemma 5. 
The combined curvature of a boundary vertex is at most three (since K{v) ^ 2, as mentioned in Section 5). The 
combined curvature of the exterior face is two. On the other hand, the sum of the combined curvatures of all vertices, 
edges, and faces must be 4 + 2, according to the weight test and the car-crash test. 

This means that the number of interior large faces is bounded by a linear function of the perimeter of the exterior 

face: 

(D + 3) ■ (perimeter of the exterior face) — (number of large interior faces) + 2^4 + 2, 

where D = k(2m + 1) is the constant from Lemma 5 (this is a very rough estimate). This isoperimetric inequality 
completes the proof (by virtue of Proposition 1). 

Other applications of the combined test and a description of all possible tests (in some exact sense) can be found 
in [K197]. 
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